翻訳と辞書
Words near each other
・ Range
・ Range (aeronautics)
・ Range (biology)
・ Range (computer programming)
・ Range (geographic)
・ Range (mathematics)
・ Range (music)
・ Range (particle radiation)
・ Range (statistics)
・ Range 15
・ Range 3 Coast Land District
・ Range accrual
・ Range ambiguity resolution
・ Range anxiety
・ Range Busters
Range concatenation grammars
・ Range condition scoring
・ Range Corner, Virginia
・ Range Creek
・ Range Creek (Texas)
・ Range criterion
・ Range Defenders
・ Range encoding
・ Range expansion index
・ Range extender (vehicle)
・ Range factor
・ Range Farm Fields
・ Range fractionation
・ Range Fuels
・ Range High School


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Range concatenation grammars : ウィキペディア英語版
Range concatenation grammars
Range concatenation grammar (RCG) is a grammar formalism developed by Pierre Boullier in 1998 as an attempt to characterize a number of phenomena of natural language, such as Chinese numbers and German word order scrambling, which are outside the bounds of the Mildly context-sensitive languages.
From a theoretical point of view, any language that can be parsed in polynomial time belongs to the subset of RCG called positive range concatenation grammars, and reciprocally.〔 citing http://mjn.host.cs.st-andrews.ac.uk/publications/2001d.pdf〕
Though intended as a variant on Groenink's Literal movement grammars, RCGs treat the grammatical process more as a proof than as a production. Whereas LMGs produce a terminal string from a start predicate, RCGs aim to reduce a start predicate (which predicates of a terminal string) to the empty string, which constitutes a proof of the terminal strings membership in the language.
==Description==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Range concatenation grammars」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.